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What is claimed is: 

1 LA method of modulating multilevel data arrays for storage in 

2 multidimensional storage media, said method comprising: 

3 receiving a 2-dimensional multilevel data array in which each entry in said 

4 multilevel data array has one of a plurality of multilevel values; 

5 generating a multilevel sequence of random numbers wherein each number 

6 in said multilevel sequence of random numbers comprises one of said multilevel 

7 values; 

ISj performing at least one of an arithmetic and a logic operation between 

SJ elements of said multilevel data array and respective random numbers, from said 

1<5 multilevel sequence of random numbers, in order to produce an intermediate data 

1 Jjp array providing non-correlation and an even distribution of the multilevel symbols. 

W 2. The method according to claim 1, further including the step of 



^ performing a q-ary complementary method to substantially equalize the energy 

3 associated with said intermediate data array, said multilevel data array having q 

4 levels. 

1 3 . The method according to claim 1 , wherein said sequence of random 

2 numbers is generated using a formula and a seed. 
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4. The method according to claim 3, wherein said sequence is 
reproduced by using said formula by the presentation of said seed. 



1 5. The method according to claim 3, wherein said sequence of random 

2 numbers is generated by using the formula: 

3 Zj = (aZ M + c)(mod m) 

4 wherein m(the modulus), a (the multiplier), c (the increment), and Z 0 (the 

5 seed) are non-negative integers. 

|Jt 6. The method according to claim 1 , wherein said sequence of random 

X numbers is transformed into a multilevel array of random numbers having a same 

3 size as said multilevel data array. 

P 

$2 7. The method according to claim 1, wherein a modulo-q addition 

2 operation is performed between respective elements of said multilevel data array and 

3 a q-level array of random numbers in order to produce an intermediate data array 

4 showing non-correlation and an even distribution of said multilevel symbols. 

1 8. The method according to claim 7, further including : 

2 checking said intermediate data array for whether there is a large difference 

3 between the numbers of said multilevel symbols; and 
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using a different seed to generate a random number if the difference is said 
large difference. 



1 9. The method according to claim 4, wherein said seed is encoded in a 

2 multilevel redundant format to minimize data errors, said multilevel redundant 

3 format being appended as an additional column or row to said multilevel data array. 

1 10. The method according to claim 7, further comprising generating a 

2^ control data array C id , where the elements of said control data array are (q- 1) for the 

3y first ' ii' elements, in arow-by-row readout order, and aremainder of said control data 

4p array is 'O's', wherein 'ii' is selected such that when an output array is produced 

$r using the formula: 

fe V = |C- - V'. I 

v out I ^ij v in I 

%j wherein V' in is said intermediate data array, such that said output array 

'aw? 

jfe comprises a sum equal to a situation when the sum of all the symbols in said 

9 multilevel data array have an exact middle level value. 

1 11. The method according to claim 10, further comprising storing an 

2 index which indicates the value of 'ii\ wherein 'ii' is the number of symbols that 

3 have been complemented. 
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1 12. The method of claim 1 1 , wherein at least one of a row and a column 

2 of said output array are used to store an indices used to indicate seed information and 

3 'ii' of said control data array C y . 

1 1 3 . A method according to claim 2, further including producing an output 

2 data array in accordance with the function: 

3 V^^ICu-V^MCclZo)!. 

14. The method according to claim 1, further comprising ouputing a 
multilevel output data array, and wherein said method of modulating multilevel data 

\ %r 

arrays for storage in multidimensional storage media is utilized in a process for 
!# storing at least one page of data in a multidimensional memory. 

nrt 

issis 

ijj 15. The method according to claim 14, wherein said multilevel output 

pi data array is used to control a spatial light modulator for recording said multilevel 

3 output data array in a holographic strorage media. 

1 16. The method according to claim 15, further comprising: 

2 reading a page of data from said multidimensional memory; and 

3 comparing said read page of data with said at least one page of data that was 

4 stored in said multidimensional memory; if a predetermined difference between said 



Dallas2 815375 v 1, 33726.00020 



5 



6 



19 

read page and said stored page exists, then repeating storing said page of data in said 
multidimensional memory. 



1 17. A modulator for modulating multilevel data arrays for storage in a 

2 multidimensional storage device, said modulator comprising: 

3 a data port for receiving a 2-dimensional multilevel data array, each entry in 

4 said multilevel data array has a multilevel value; 

5 a random number generator for generating a multilevel sequence of random 
g numbers wherein each said random number in said sequence of random numbers is 
JJ created by using respective multilevel values from said entries in said multilevel data 

array; 

9* computing means for computing an arithmetic or logic operation on 

l£j respective entries from said multilevel data array and said sequence of random 

1 numbers in order to produce an intermediate data array providing a non-correlation 

1 | J and an even distribution of multilevel values. 

1 1 8 . The modulator according to claim 1 7, wherein said computing means 

2 is adapted to perform a q-ary complementary for substantially equalizing the energy 

3 of the intermediate data array; wherein there are q levels. 
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1 19. The modulator according to claiml7, wherein said random number 

2 generator comprises an arithmetic linear congruential random number generator for 

3 generating random numbers with uniform distribution over the interval [0,1]. 

1 20. The modulator according to claim 17, wherein said random number 

2 generator uses a formula and a seed such that a sequence can be reproduced using 

3 said formula and said seed. 

S 21 . The modulator according to claim 20, wherein said formula is: 

2y Z { = (aZ M + c)(mod m) 

3| wherein m (the modulus), a (the multiplier), c (the increment), and Z 0 (the seed) are 

^ non-negative integers. 



1:3 



22. The modulator according to claim 1 7, wherein said computing means 

^ is operable to transform said random number into a multilevel array of random 

3 numbers having the same dimensions of said multilevel data array. 

1 23 . The modulator according to claim 22, wherein said computing means 

2 is adapted to perform a modulo-q addition operation between respective entries of 

3 said multilevel data array and said multilevel array of random numbers in order to 

4 produce said intermediate data array. 
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24. The modulator according to claim 23 , wherein said computing means 
is operable to check said intermediate array for a greater than a predetermined 
difference between the numbers of different multilevel symbols; if said greater than 
said predetermined difference exists, then said computing means instructs a new seed 
to be provided to said random number generator so that another random number data 
array is generated. 

25 . The modulator according to claim 24, wherein said computing means 
is operable to encode said seed in a multilevel redundant format for minimizing 
errors, said encoded seed is appended as additional column or row to an output 
modulated data array. 

26 . The modulator according to claim 1 8, wherein said computing means 
is operable to generate a control data array Cy, wherein the elements of said control 
data array Cy are (q-1) for the first c ii' elements, in a row-by-row readout order, and 
the remainder of said control data array Cy is 'O's'; said computing means is 
operable to select 'ii 5 so that when the final modulated output data array is produced 
using a formula: 

V = IC-- - V 5 . I 

v out I ^ij v in I 
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8 said final modulated output data array has a sum equal to a sum when all 

9 elements in said multilevel data array have an exact middle level value. 

1 27. The modulator according to claim 26, further comprising an index for 

2 indicating the value of 'ii' and the number of symbols that have been complimented. 

1 28 . The modulator according to claim 1 7, wherein said computing means 

2 performs a transfer function according to the equation: 

g V 0Ut =|C id -V in e q M(q 5 Z 0 )|. 



29. A system for storing pages of multilevel data in a multidimensional 



[2 memory, said system comprising a modulator, said modulator comprising: 



i|l a data port for receiving a 2-dimensional multilevel data array, each 

V entry in said multilevel data array has a multilevel value; 

] f a random number generator for generating a multilevel sequence of 

6 random numbers wherein each said random number in said sequence of random 

7 numbers is created by using respective multilevel values from said entries in said 

8 multilevel data array; 

9 computing means for computing an arithmetic or logic operation on 

10 respective entries from said multilevel data array and said sequence of random 

1 1 numbers in order to produce an intermediate data array providing a non-correlation 
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1 2 and an even distribution of multilevel values. 



1 30. The system of claim 29, further comprising a feedback loop, operable 

2 during recoding of said multilevel data array into said multidimensional memory, 

3 said multidimensional memory being a holographic medium, said feedback loop 

4 reading out a page of data from said holographic medium after said a page has been 

5 recorded, then comparing the difference between said read out page and said 

6 multilevel data array in order to determine differences between said multilevel data 

i""*s 

7q array and said read out page. 

ifl 

Q 
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